#include<bits/stdc++.h>
using namespace std;
int add(int x)
{
	int k=1;
	while(!(x%10))x/=10,k*=10;
	return k;
}
int cal(int x)
{
	while(!(x%10))x/=10;
	int a=0,t=x%10;
	while(x)x/=10,++a;
	if(t==5)return (a<<1)-1;
	return a<<1;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int l,r,_min,ans,t;
		scanf("%d%d",&l,&r);
		_min=cal(l);
		ans=l;
		while(true)
		{
			l+=add(l);
			if(l>r)break;
			t=cal(l);
			if(t<_min)ans=l,_min=t;
		}
		printf("%d\n",ans);
	}
	return 0;
}
